# 冒泡排序，每一次循环确定一个大数据，移动到后面

ilist = [1, 82, 3, 1, 22, 4, 5, 7, 100, 20]

print(ilist)

# 外层循环，循环一次确定一个一个元素
for i in range(len(ilist) - 1):
    # 内层循环比较两个相邻的元素，如果前面比后面大，交换位置
    # 内层循环每一次循环的次数比上一次减一
    for j in range(len(ilist) - (i + 1)):
        # 比较相邻的两个元素
        if ilist[j] > ilist[j + 1]:
            # 交换两个位置的值
            ilist[j], ilist[j + 1] = ilist[j + 1], ilist[j]

print(ilist)
